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Abstract. 
Fermat’s and Euler’s theorem on congruencies are generalized to the case when the integers a 


and m are not necessarily co-prime. 


Smarandache ®-Theorem. 
If aameZ and m#0, then 


a®")*> = a* (modm) 
where g is Euler’s totient function, and m, and s are obtained from the below 
Smarandache ®-Algorithm: 
Step 1. A:=a, M :=m, i:=0 


Step 2. Calculate d = (A.M) and M'= = 
Step 3. If d=1 take s=i, m, =M', and stop. 
If d#1 take A:=d, m=M', i:=i+1 and go to Step 2. 
* 
This is a generalization of Euler’s Theorem: if a,meZ and (a,m)=1, then 


a" =1(modm) 
Smarandache totient function is defined as: 
S®:Z?>5Z?’. 
For m#0, S®(a,m)=(m,,s) such that a”")** =a°(modm). 
* 


Study the Smarandache ®-Theorem, Smarandache ®-Algorithm, and Smarandache 
totient function. 


